ON THE DECOMPOSITION OF n\ INTO PRIMES 
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Abstract. In this note, we make explicit approximation of the average of prime powers in the decomposition 
of n\. Also, some related questions have been studied. 



1. Introduction 



Letting 



p<n 



with p is prime, it is known [7], as a classic result that 

oo 

(1.1) «„(*!)= E 



fc=i 



E 

fc=i 



with 7?i = m n p = Lj§|^J an( i L- T J i s the largest integer less than or equal to x. In this paper, we study the 
following summation for a fixed positive integer n, 

T(n) = 5>p(»0- 

1.1. Approximate Formula for the Function T(n). First, we note that integrating by parts, yields 



(1.2) 



I 



n dx 
i log a; 
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n 



dx 



2 \0g N+1 X 



Considering 1|) . we have 



t(») -EE 

p<n k. < rn 



p<n k<m 



So, we have 



T (") - E E 5 « E E 1 « E m « lo g"E ^ 



p<n k<m ' 



o<n k<m p<n 



logp 



< log™ V — < logn [ 

^logfc y 2 iogx 
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and using (11. 2| with N = 1, we obtain 
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t(»)-EE£<»- 

p<n k<m 



Thus, since m > 1, we have 

T(n) = n E i + °W = n E + = n E - + °H- 

p<n k<m p<n P<™ 

In the other hand, it is known [5] that 

E~ = loglogn + 0(l). 

Therefore, 

T(n) = n log logn + 0(n). 
Now, let T(n) be the mean value of the values of v p (n\) for p < n. We have 

\ 1 \ - , n 

!("■) = "777 7 — TTi 7 > V v (n\) = — r—r-, 

v ' #{v p (n\)\p<n}^ n pV ' 7r(n)' 
where 7r(n) = the number of primes not exceeding of n. Considering the Prime Number Theorem (PNT) 

05 x ( n ) ~ 13^' we obtain 

— nloglogn / n \ 

T(n) = r h CM — — = log n log log n + O(logn). 

Tr(n) \7r(n)/ 

What does this mean? Putting £ = logn and letting p x = [x\ th prime number for x > 1, another analogue 
of PNT yields that T(n) ~ pg, which means the average of the prime powers in the factorization of n! into 
the primes is approximately £ prime number. 

1.2. Aim of Work and Summary of the Results. In the next sections, first we get some explicit bounds 
for the function T(n), and then consequently for the function T(n). More precisely, we prove the following 
results. Note that the constants C4, c% and C10 at bellow all are effective. 

Theorem 1.1. For every n > 2, we have 

n 1717433n 



T(n) < (n - 1) loglog(n - 1) + c 4 (n - 1) + 



log n log 5 n 

Theorem 1.2. For every n > 3, we have 

log n C4 log 2 n logn 1717433 

T (n) < log n log log(n — lj + 



1 + logn 1 + logn 1 + logn (1 + logn) log n 
Corollary 1.3. For n > 12602987, we have 

~, s , , , 380537, 

T(n) < logn log log n + logn + 1. 

17966 

Theorem 1.4. For every n > 3, we have 

„, , . . , , , , n 16381n 6n 54281n 

Tin) > (n — 1) log logn + c 8 (n — 1) - = = -. c w logn. 

w ; 6 6 «v ; bgn 5000 log 2 n log 3 n 8001og 4 n 
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Theorem 1.5. For every n > 2, we have 



— (n-l)n n c 8 (n - 1)k„ log n 16381k„ 6n r , 
T(n) > log n log log n H 



5000 log n log 2 



54281 

Kn CiqK„ log n 



800 \og A n n 

where 

5000 logn 



6381 + 5000 log n 

1.3. Some Tools. During proofs, we will need to estimate summations of the form ^2 p<n f(p) for a given 
function f(x) £ C 1 (IR + ) with summation over primes p. Concerning this problem, using Stieljes integral 8 
and integrating by parts, we have 

h- log a; logn J 2 dx \ \ogx J 

where i!}(x) — ^2 logp, and it is known that [5] for x > 1, we have 

(1.4) \ti(x)-x\< 7m -'' 



200 log 2 x 
and 

(1.5) \${x) - x\ < 1717433— V - r -. 

log x 

Starting point of explicit approximations of T(n) is the following known [6] bounds 

n R , n-p logn n - 1 

(!-6) T -- } <v p (n\)< -, 

p — 1 logp p — 1 

which holds true for every n £ N and prime p, with p < n. To apply obtained results for approximating 

T(n), we need some explicit bounds concerning 7r(n); it is known [5] that 

(1.7) Tr(n) > -1- fl ' 



log n \ log n / ' 

which holds true for every n > 599. Also, for every n > 2, we have 

ft n\ I \ ^ n f -, 6381 

(1.8) 7r(n) < 1H 

V ; y ' ~ logn V 50001ogn, 

To do careful computations, we use the Maple software. Specially, to compute the values of T(n) (and 
consequently T(n)), we use the following program in Maple software worksheet: 



G:=proc(n) 
tot := 0: 

for i from 1 by 1 while ithprime(i)<n do 

tot :— tot + sum(floor(n/ithprime(i)**k),k=l..floor(log(n)/log(ithprime(i)))) 

end do: 

end: 
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2. Explicit Approximation of the Functions T(n) and T(n) 
In this section we introduce the proof of mentioned explicit bounds for the functions T(n) and T(n). 

2.1. Upper Bounds. Using the right hand side of (|1.6|) and (|1.3p , we have T(n) < Si(n), where 

n-l 



(2.1) 



z — ' p — 1 



log n 



+ (n-l) / #{x) — 



-1 



dx \ (x — 1) logx 



dx. 



2.1.1. Upper Approximation of S\{n). Since, ( a ._. 1 ) 1 log . E ) > 0, using (jl.4p . we obtain 

-1 



7 



da; < Zi (n) + £i (n) + c\ , 



where 



and 



Zi(n) 



dx \ (x — 1) logx 

n 1200 x 3 + 365 x 2 + 9944 x - 1993 
1200 (x- l) 4 logx 



dx, 



= -59371og 2 2 + 39651og2 + 1586 ^ 7 4162 
600 log 3 2 



and £i(n) = with B(n) = 1200(n - l) 3 log 3 n, and 



A(n) 



1200n 2 log 2 n + 2379 n 2 log n + 1586n 2 - 6365n log 2 n 



- 3172n log n-3172n + 1993 log 2 n + 793 log n+ 1586. 
Easily lim <?i(n) logn = — 1 and for every n we have £±(n) < 0. Therefore, we get 



5i(n) < ^+ci(n-l) + (n-l)Xi(n) (n > 2). 



Now, we have 



where 



2i(n) = 



n 1200 x 3 + 365 x 2 + 9944 x- 1993 



e+l 



C2 



1200 (x - lflogx 
6+1 1200 x 3 + 365 x 2 + 9944 x - 1993 



dx + c 2 , 



and so. 



where 



C n 

Xx{n)< 

Je+l 



1200 (x - lflogx 
™ 1200 x 3 + 365 x 2 + 9944 x- 1993 



dx ?» 12.35466367, 



1200 (x-l) 4 log(x-l) 



dx + c 2 = loglog(n -l)+£ 2 (n) + c 3 , 



793 2379 
£2{n)= i^Ei (l,\og(n - I)) -—Ei {1,2 \og(n-l)) 



793 

Too 



Ei (1,3 log (n- 1)) -> 0" 



(n > 2), 



and 



793 237Q 7Q3 

c 3 = — 28 (1, 1) + — 23S (1, 2) + Ei (1, 3) + c2 « 13.76468999. 
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Note that Ei is the formal notation for the Exponential Integral pQ, defined by 

/oo 
e~ tz r a dt ($t(z) > 0). 

Therefore, putting C4 = c\ + C3 m 21.18095291, we obtain 

5i(n) < (n-l)loglog(n-l)+c 4 (n-l) + r ^ (n>2), 

log n 

and using (II. 5|) . we get the following explicit upper bound 

^ / % / ^ , ^ n / ,n n 1717433n . . 

Sx(n) < (n - 1) loglog(n - 1) + c 4 (n - 1) + 1 = (n > 2). 

log n log n 

Remembering Y(n) < Si(n), completes the proof of the Theorem 11.11 Now, we can use this result to get 

r(n) 



some upper bounds for the function T(n). Since T(n) = ^ct, considering (|1.7|) . for every n > 599 we have 



5^. log n C4 log 2 n logn 1717433 

T W < 1 I 1 „,„ logTtloglog(Ti-l)+ - ■ — + - | — + - — N] 3 



1 + logn 1 + logn 1 + logn (1 + logn) log 3 n 

which holds true for 3 < n < 598 too, by computation. This proofs the Theorem 11.21 Also, an straight 

computation yields the following simpler bound for n > 12602987, 

^ n , , , 380537, 

in < logn log logn + logn + 1. 

17966 

This proofs the Corollary 1 1.31 

2.2. Lower Bounds. Using the right hand side of (|1.6|) and ()1.3|) . we have 
(2.2) T(n) > £ f ^ - l^) ^ ^ - ^ - 5 ^ 

where Si(n) has been introduced in (|2.ip . and 

-1 



da;. 



„s ^ / n logn ?9(n) , „, . c? 

(2.3) S 3 n) = £ ^- = + logn / z — 

^ — ' logp logn Jo dx 

p<TL 

2.2.1. Lower Approximation of S\(n). Because ( ^ x _i^\ osx ^ > 0, considering (II. 4|) . we have 

rfa; > Z 2 (n) + £3 (n) + c 5 , 



/ 

J 2 dx 



-1 



(x — 1) logx 



where 

. . 1200x 3 - 7565x 2 - 2744a; - 407 , 
X 2W = / TTTI ax, 



and 



1200(a;- l) 4 logx 



8337 log 2 2 - 3965 log 2 - 1586 fi ~, H97 « 

c 5 = 5 « —1.645482755, 

600 log 3 2 



and £ 3 (n) = with £>(n) = 1200(n - l) 3 log 3 n, and 



5(n) 

C(n) 



= 1200n 2 log 2 n - 2379 n 2 log n - 1586n 2 + 1565n log 2 n 
+ 3172n log n + 3172n + 407 log 2 n- 793 logn - 1586. 
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^(n) = / 1onn/ ^ — 1N4 . dx + c 6 , 



Easily lira £3(77) logn = — 1. The function £3(71) takes its minimum vale at n « 28.85589912. Thus for 

n — >oo 

every n > 2, we have 

£ 3 (n) > min{£ 3 (28),£3(29)}=£ 3 (29) 

29(131874 log 2 29 - 238693 log 29 - 155428) _ _ 1236613745 
3292800 log 3 29 

In the other hand, we have 

r n 1200a; 3 - 7565a; 2 - 2744a; - 407 
1200(:e- l) 4 loga; 

where 

f e 1200a; 3 - 7565a; 2 - 2744a; - 407 , 

c 6 = / — — -— dx w -8.600279758. 

J 2 1200(a;-l) 4 loga; 

^ , , r 1200a; 3 - 7565a; 2 - 2744a; - 407 , , , 

l 2 {n)> J 1200a; 4 log x dx + c 6 = log logn + £ 4 (n) + c 7 , 

1 r 1 q Q/1Q A 

£An) = ——EiClAogn) + Ei (1,2 log n) + Ei (1,3 logn), 

v ' 240 v B ' 150 v ' & ' 1200 v ' B ' ' 

/1513 . . 343 , . 407 , A 
° 7 = ° e ~ { 240" (1 ' 1} + 150 ' (1 ' 2) + 1200 Ei (1 ' 3) J ~ - 10 - 09955739 ' 

Note that, ££ 4(n ) = -( 240 ^ 3 gK + IgB ^j + 1200 4 ra °7 log J < and 11m £ 4 (n) = 0. Thus, for every n > 2, 
we have £4(71) > 0. Therefore, we obtain 

(2.4) Sx(n) > + (n-1) log logn + c 8 (n-l), 

logn 

where C8 = c 5 + C7 + £3 (29) « —11.86870152. Considering (|1.5[) . we get the following explicit lower bound 
for every n > 2 

n 1 \ , * \ 1 / ^ n 1717433n 

5i(n) > (n - 1) log logn + c 8 (n - 1) + — ? • 

log n log 71 

2.2.2. Lower Approximation 0/5*2(77). Because ^ (^ log -l > 0, considering ()1.4|) . we have 

f n a . . d / -1 \ , /"" 200 log 2 x- 793 , 1607 /"" da; ^ . . 

/ ti(x)-r \ — o—)dx> e dx = / \-1Zi (n) + c 9 , 

7 2 ^tftcVlog 2 */ A 1001og 5 a; 2400 J 2 \ogx n> 



So, 



where 



and 



where 

_ 1607n 160777 793n 793n 

lW ~ 2400 log 77 2400 log 2 77 1200 log 3 n 400 log 4 n 
and eg = — 72.i(2) w —16.42613005. Now, considering (|1.2[) , and a simple calculation, yields that 

f A>nV^±ll (n> 563.74). 
i 2 log a; ^ log fc a; 

Applying this bound, we obtain 

f 71 „. . d ( -1 \ , 277 677 160777 

/ i9(x)— — da; > * 1 2 1 e h c 9 . 

J 2 w da; Vlog 2 a;/ log 3 77 log 4 77 100 log 5 77 
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„ . , d(n) 2n 6n 1607n 

S 2 (n)> r ^- L + — t, 1 3 1 4— +c 9 logn (n> 564, 

logn l g 2 n log 3 n 100 log 4 n 



Therefore, 



and considering (|1.5|) . we obtain 

, , n 2n 6n 1607n 1717433n 

S 2 (n) > : 1 3 1 o 1 j r h c 9 log n (n > 564) . 

logn l og 2 n log 3 n 100 log 4 n log 5 n 

2.2.3. Upper Approximation of S2{n). Again, considering the relations ^ f ^j^ J > and (jl.4p . we have 

' . , d ( -1 \ , /"" 200 log 2 x + 793 , 3193 f n dx „ , . 

v(x)— — ^— ) ax < e ax = —-— / 1 h 7<.2(n) + cio, 

w cb Vlog 2 x/ 7 2 1001og 5 x 2400 7 2 logs 

where 

3193n 3193n 793n 793n 



72 2 (n) = -- 



2400 log n 2400 log 2 n 1200 log 3 n 400 log 4 n 
and cio = — 72-2(2) ~ 30.52238614. Now, an easy computation yields that 

r n d x 4 (h — lV 51n 

e + / < n > ^ + — =— (n > 2 and e w 0.144266447). 

7 2 log a; ^ l g fc a; log 5 n 



Thus, for every n > 2 we have 



d 



-1 \ , 2n 6n 54281n 
— 5 — ax < 5 1 -. 1 = h cio- 

log x J log 3 n log 4 n 800 log J n 



( 2 - 5 ) g a(n) < dir + 7-~2— + 7— 3- + onm 4 _ +ciologn, 



T(n) > -?r(n) - T — 2 — 3 — - — — + (n - 1) log logn + c 8 (n - 1) - ci logn, 



Therefore, 

■din) 2n 6n 54281n 

— H 1 1 -3 — 

logn log 2 n log 3 n 800 log n 

and considering (|1.5[) . we obtain 

„ , N 71 2n 6n 54281n 1717433n 

02\n) < 1 5 1 5 1 1 1 e 1- C10I0 

logn log n log n 800 log n log D n 

Therefore, considering the relations (|2.2[) . (12. 4|) and (I2.5[) . for every n > 2 we obtain 

2n 6n 54281n 

log 2 n log 3 n 800 log 4 n 

and considering (|1.8|) , we get 

16381n 6n 54281n 

logn 5000 log 2 n log 3 n 800 log 4 n 
This completes the proof of the Theorem 11.41 Dividing both sides of above inequality by 7r(n) and usin 
(|1.8[) . we obtain 

_ (n-l)re„ c 8 (n - l)«; n logn 16381k„ 6k„ 

T (n) > logn log log n+ — — — r - 

n n 5000 log n fog n 

54281 K n C\QK n log n 



T(nj > (n- 1) log logn + c 8 (n - 1) - 777^3 - 7^77- 2 — § — — — j ciologn. 



800 log 3 n n 

where 

5000 logn 



6381 + 5000 logn 
This gives the proof of the Theorem 1 1.51 
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3. Some Questions and Answers 

3.1. Approximately, at which prime T(n) appear? To answer this, we have to solve the equation 
T(n) = v p (n\) approximately, according to p. Using the relation (|1.6p . we have 

71 

(3.1) «p(n!) = — + 0(logn). 

Putting this and the relation T(n) = log n log log 7i + O(logTi) in the approximate equation T(n) = v p (n\), 
we obtain 

P=- — + 1 + )~- — (n -*•<»). 

log n log log n Vlogn/ log n log log n 

If we let p to be (approximately) the k th prime, then considering PNT we have 

71 

: : ~ fclogfc Oil — > OO). 

log 71 log log 71 

Solving this approximate equation according to k, we obtain 

71 



(71 — » 00). 



log 71 log log 71 W(l ) 

o to to V log n log log n / 

where W is the Lambert function, defined by W(x)e w ^ x ' — x for x G [— e _1 , +00), and it known [4] that 
W(x) ~ logx when x — > 00. Therefore 



(71 — * 00). 



log 71 log log 71 log ( i QgKl " glogn ) log 2 71 log log 71 

This means that T(ti) appears approximately at k th prime with above obtained k. 

3.2. Minimal Square Perfecter of 71!. We define (as usual) the minimal perfecter of the positive integer 
N as follows 

6(71) = min |t7i|7ti G N, mn = I 2 for some I G Nj. 
It is clear that 1 < S(ti!) < Y[ P = e^ n \ To clarify situation, we define 



i?(n; q,a)= logp, 



v p (nl) = a (mod q) 

for a given prime q, if there exists some p with v p (n\) = a (mod q), and else by putting 1. Note that with this 
definition we have $(n) = ^2 $(n;q,a). An easy computation implies that for 71 > 1, the Bertrand's 

0<a<q-l 

conjecture is equivalent by 1 < 6(71!). However, we can find more better lower bounds; for 71 > 4 we have 



©(n!) = e *(»;2,i) > e W-o=i J = e \^< P < n <2 P j = e \f <p< 



E i°gp E i°gp S 



e 



Therefore, considering ()1.4p . we get the following bounds for 77, > 4, 

ti 793 f - 1 1 A 7 „, 

g 2 200"Vlogn + 21og(f )j < gfoj) < g"+ 200 log , 



Here two questions arise to mind: 

Question 1. How we can estimate $(n; q, a)? To answer this, we need an equivalent condition by v p (nl) = a 
(mod q). 



ON THE DECOMPOSITION OF n! INTO PRIMES 



9 



Question 2. Insomuch, Bcrtrand's conjecture is equivalent by 1 < 6(n!), what we can get about &{pX) under 
assumption recent improvements concerning existing primes in short intervals? 

A very good result on the existing primes in short intervals is due to Baker, Harman and Pintz [3J which 
asserts that there exists real xq such that for all x > xq the interval [x — x°' 525 ,x\ contains a prime. 
Question 3. What is exact value of S(n!)? 
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